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Abstract 

Tree-like tableaux are combinatorial objects that appear in a 
combinatorial understanding of the PASEP model from statistical 
mechanics. In this understanding, the corners of the Southeast bor¬ 
der correspond to the locations where a particle may jump to the 
right. Such corners may be of two types; either empty or occupied. 
Our main result is the following: on average there is one occupied 
corner per tree-like tableau. We give two proofs of this, a short one 
which gives us a polynomial version of the result, and another one 
using a bijection between tree-like tableaux and permutations which 
gives us an additional information. Moreover, we obtain the same 
result for symmetric tree-like tableaux and we refine our main result 
to an equivalence class. Finally we present a conjecture enumerating 
corners, and we explain its consequences for the PASEP. 


1 Introduction 

Tree-like tableaux are certain fillings of Young diagrams that were introduced 
by Aval, Boussicault and Nadeau in |ABN13| . They are combinatorially equiva¬ 
lent to permutation tableaux and alternative tableaux |SW071 IVieOSj which are 
counted by n\. Over the last years, these objects have been the subject of many 
papers |Nadlll IBurOTl ICN09| . The equilibrium state of the PASEP, an impor¬ 
tant model from statistical mechanics, can be described using these objects as 
shown in the papers [CW07al ICW07bl ICW10| . This model is a Markov chain 
where particles jump stochastically to the left or to the right by one site in a 
one-dimensional lattice of n sites. We recall briefly its definition below. 

The states of the PASEP are encoded by words in • and o of length n, where 
o corresponds to an empty site and • to a site with a particle. To perform 
a transition from a state, first choose uniformly at random one of the n -|- 1 
locations which are: at the left of the word, at the right of the word and between 
two sites. Then, with a probability defined beforehand, make a jump of particle 
if it is possible. Figure gives an illustration of the PASEP model. The link 
with tree-like tableaux appears when 7 = 5 = 0; there is a Markov chain over 
tree-like tableaux that projects to the PASEP |CW07a] . The state to which a 
tree-like tableau projects is given by his Southeast border as follows: we travel 
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Figure 1: The PASEP model. 


along this border starting from the Southwest and without taking in account the 
first and the last step; an East step corresponds to • and a North step to o. In 
particular, the locations where a particle may jump to the right, i.e the patterns 
X»oY^ oY and AT*, coincides with comers] while the locations where a particle 
may jump to the left, i.e the patterns X o •E, since 7 = i5 = 0, corresponds to 
the inner corners. The number of locations where a particle may jump to the 
right or to the left does not seem to have been studied yet. 

In this paper, we explain in which way knowing the weighted average of the 
number of corners in tree-like tableaux of size n, gives us the weighted average 
of the number of locations where a particle may jump to the right or to the 
left in a state of the PASEP. Moreover, we conjecture there are corners per 
tree-like tableau, which implies jumping locations per PASEP state in the 
case a = j3 = q = 1. Quite naturally we made a computer exploration of the av¬ 
erage number of corners in symmetric tree-like tableaux of size 2 n-|- 1 : it should 
be . We can distinguish two types of corners, the occupied corners which 


are filled with a point and the empty corners (cf. Dehnition 3.1 1 . It appears 


that in average there is one occupied corner per tree-like tableau. We present 
two proofs of this result, a short one which gives us also a polynomial version, 
and another one using the bijection between tree-like tableaux and permuta¬ 
tions that sends crossings to occurrences of the generalized pattern 2-31 (cf. 
[ABN131 Section 4.1]). The additional information given by the second proof is 
the proportion of occupied corners numbered k, where the numbering is given 
by the insertion algorithm. Using the same idea of the first proof, we show also 
that there is an occupied corner per symmetric tree-like tableaux. Moreover we 
can define an equivalence relation over tree-like tableaux (Subsection |3. 5 [ ) based 
on the position of the points in the diagram, we prove that in each equivalence 
class there is one occupied corner per tree-like tableau, it is a refinement of the 
previous result. 

The article is organised as follows. Section gives the definition of tree-like 
tableaux and introduces the insertion algorithm, Insertpoint. Section is the 
main part of this paper: we give the definition of occupied corners and state 
our main result. Moreover, after giving the two different proofs, we extend this 
result to symmetric tree-like tableaux. We finish this section by a refinement of 
the main result that can be restated over lattice paths. Section [^describe more 
precisely the link between tree-like tableaux and the PASEP when ^ = 7 = 0, 
and states the two conjectures that enumerates corners in tree-like tableaux and 
symmetric tree-like tableaux. 
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2 Tree-like tableaux 


In this section we recall basic notions and tools about tree-like tableaux. All 
the details can be found in the article [ABN13| . 

Definition 2.1 (Tree-like tableau). A tree-like tableau is a filling of Young 
diagram with points inside some cells, with three rules: 

1. the top left cell has a point called the root point; 

2. for each non root point, there is a point above it in the same column or to 
its left in the same row, but not both at the same time; 

3. there is no empty row or column. 

The size of a tree-like tableau is its number of points. We denote by Tn the 
set of the tree-like tableaux of size n. In a tree-like tableau, we call border edges, 
the edges of the Southeast border. A tree-like tableau of size n has n -|- 1 border 
edges, we index them from 1 to n -|- 1 as it is done in Figure The border edge 
numbered by i in a tree-like tableau T is denoted by efiT). In the rest of the 
article, when there is no ambiguity, the tableau T might be omitted in all the 
notations. 
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Figure 2: A tree-like tableau of size 7. 


The set of tree-like tableaux has an inductive structure given by an insertion 
algorithm called Insertpoint which constructs a tree-like tableau of size n -\- 1 
from a tree-like tableau of size n and the choice of one of its border edges. We 
briefly present the algorithm in order for the article to be self-contained. A 
more detailed presentation is given in [ABN13| . 

The special point plays an important role in Insertpoint, it is the right-most 
point among those at the bottom of a column. We denote by sp(T) the index 
of the horizontal border edge under the special point of a tree-like tableau T. 
In the figures of this article, the special point might be indicated by a square 
around it. The second notion we need is the ribbon, it is a connected set of 
empty cells (with respect to adjacency) containing no 2 x 2 squares. Now we 
can introduce the insertion algorithm. 

Definition 2.2 (Insertpoint). Let T be a tree-like tableau of size n and Ci one 
of its border edges. First, if Ci is horizontal (resp. vertical) we insert a row 
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(resp. column) of empty cells, just below (resp. to the right of) Ci, starting 
from the left (resp. top) border of T and ending below (resp. to the right of) 
Ci. Moreover we put a point in the right-most (resp. bottom) cell. We obtain a 
tree-like tableau T' of size n + 1. Then, depending on the relative ordering of i 
and splT), we define Insertpoint{T,ei) as follows. 

1. If i sp, then Insertpoint(T,ei) = T'; 

2. otherwise, we add to T' a ribbon along the border, from the new point to 
the special point ofT. This new tree-like tableau will be Insertpoint{T, ef). 

An example of the two possible insertions is given in Figure where the cells 
of the new row/column are shaded and the cells of the ribbon are marked by 
crosses. 
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(a) A tree-like tableau. (b) Insertion at ei. (c) Insertion at ey. 


Figure 3: Insertion algorithm applied to T at ei and ey. 


Remark 2.3. We notice that the new point is the special point of the new 
tableau. In addition, the index of the horizontal border edge under the new point 
is equal to the one we chose during the algorithm, in other words: 

sp{Insertpoint{T,i)) = i. 


3 Enumeration of occupied corners 


As explained in the introduction, comers (see Definition 3.11 are interesting 


because in the PASEP model they correspond to the locations where a particle 
may jump to the right. Our main result is that in Tji, on average there is one 
occupied corner per tree-like tableaux. It is a nice and surprising property, and 
a first step in the study of unrestricted corners. In this section, we show this 
new result in twcQdifferent ways. The first proof (Subsection |3.2[ ) is the shortest 
one and gives us a polynomial version of the result. The second proof (Subsec¬ 
tion 3.3) is interesting because it tells us in which proportion the point number 


fc is in a corner, where the numbering is induced by the insertion algorithm. In 


^In the unpublished note ILZ15I . we present a third proof based on two mirror insertion 
algorithms. 
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Subsection |3.4[ we extend the result to symmetric tree-like tableaux, again with 
a polynomial version. Finally, in the last subsection, we define an equivalence 
relation over the tree-like tableaux and we show that in each equivalence class, 
there is one occupied corner per tree-like tableaux. 

3.1 Main result 

First of all, let us define occupied corners. 

Definition 3.1 (Occupied corner). In a tree-like tableau T, the corners are the 
cells for which the bottom and the right edges are border edges. We say that a 
corner is occupied, if it contains a point. We denote by oc{T) the number of 
occupied corners of T, we extend this notation to a subset X of Tn o,s follows, 
oc{X) = ’Et&xOcIt). 

Figure]^ gives us an example of a tree-like tableau T for which oclT) = 2. 



Figure 4: A tree-like tableau with 4 corners, 2 of which are occupied. 


Theorem 3.2. The number of occupied corners in the set of tree-like tableaux 
of size n is given by: 

oc{Tn) = n\. 


In other words, on average there is one occupied corner per tree-like tableau. 
The reader may check Theorem 3.2 for the case n = 3 using Figure 



Figure 5: Theorem 


3.2 


for n=3. 
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3.2 Short proof 

We put in bijection the set of occupied corners in Tn with the set of pairs 
composed of a tree-like tableau of size n — 1 and an integer of |l,n]. Let OC 
be an occupied corner in Tn, let T be the tree-like tableau corresponding to 
OC and let i be the index of the horizontal border edge of OC. Among the 
row and the column containing OC there is one which has no other point than 
the one of OC. In the case where it is the row (resp. column), we remove this 
row (resp. column) and we call T' the tree-like tableau of size n — 1 we obtain. 
In T' the border edge of index i is horizontal (resp. vertical). From the pair 
{T',i) we can construct back OC by inserting a row (resp. a column) at ei{T') 
and putting a point in the right-most (resp. the bottom) cell. The Figure 
gives us an illustration of the bijection. The conclusion follows since the set of 
pairs composed of a tree-like tableau of size n — 1 and an integer of |l,n] has 
cardinality (n — 1)! x n = n\. 
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(a) A tree-like tableau with 
two corners ci and C 2 . 




(b) The pair asso- (c) The pair associated 

ciated to ci. to C 2 . 


Figure 6: Bijective proof of Theorem 


3.2 


We can obtain a polynomial version of the main result. Let Pn{x) = 
J2TeT coefficient an,k corresponds to the number 

of tree-like tableaux of size n with k occupied corners. In order to determine a 
recurrence relation defining these polynomials, we start by finding a recurrence 
relation for the coefficients an,k- We do it by analysing how the number of occu¬ 
pied corners varies in the previous bijection during the addition of an occupied 
corner. Let T' be a tree-like tableau of size n — 1, we denote by k the number 
of occupied corners of T'. Applying the previous bijection, if we choose one of 
the 2k border edges of the occupied corners of T', we obtain a tree-like tableau 
T with k occupied corners, else T has fc -|- 1 occupied corners. By performing 
the bijection over all the pairs of Tn-i x [Ij a tree-like tableau T of size n is 
obtained oc(T) times. For n ^ 2 and /c ^ 1, we obtain the following recurrence 
relation: 

k^n.k — ‘2.kcin—\^k 2(A: 1. 

This can be translated as a recurrence relation over the polynomials Pn as 


6 





































follows: 


xP!^ = 2 xP^_i + nxPn-i — 2x^P^_i. 

Which is equivalent to : 

P; = nP„_i+ 2 (l-x)P;_i ( 1 ) 

If we set Po = 1) the Equation Q is also true for n = 1. The sequence of 
polynomials {Pn)n^o is uniquely defined by: 

f Vn ^ 1 , P^ = nPn-i + 2(1 - x)P^_i and P„(l) = nl; 

1 Po = 1. 

We recover the main result by noticing that the number of occupied corners in 
Tn is equal to P^(l). By Equation 0> -Pn(l) = nPn-i{l) = n\ since P„_i(l) = 
|7(ii-i| = {n— 1)!. To illustrate, we give the first terms of the sequence {Pn)n^o' 

Po = l 
Pi = X 
P 2 = 2 a; 

P 3 = a:^ + 4a; + 1 
P 4 = 6 a;^ + 12x + 6 . 


Pio = 720a;^ + 21600a;^ + 188640a;3 + 7488003;^ + 1475280a; + 1193760 

Remark 3.3. The number of tree-like tableaux of size n with 0 occupied cor¬ 
ner is given by Pn(0). By computer exploration using the open-software Sage 
fs^ . we found that the sequence (Pn( 0 ))n>o might be equal to the sequence 
\Slo[ AI 84 I 85 ] which counts the number of permutations o/{l,...,n} having 
no cycles of the form (i, * + 1, i + 2,..., i + j — 1) with j ^ 1. To this point, we 
were not able to prove this fact. 

In order to estimate the dispersion of the statistic of occupied corners, we 
will compute the variance cr^. We have the formula ~ 

hence, 

a 2 = l(/^'(l) + p;(l))-l 

= l((n- 2 )P;_i(l) + P;(l))-l 

= ^((n - 2 )(n - 1)! + n!) - 1 
n] 

n — 2 
n 

Hence, the variance tends to 1 when n goes to infinity. 
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3.3 Enumerative proof using a bijection with permuta¬ 
tions 


Let T be a tree-like tableau of size n ^ 2. There is a unique way to obtain T 
by performing consecutive insertions starting with the tree-like tableau of size 
1. Since T is of size n, we do n — 1 insertions. Hence, we can uniquely encode 
T G 7^ by the sequence of the indices chosen during the insertion algorithm: 
(m 2 (r),..., to„(T)) where 1 ^ mk{T) ^ fc for fc G |2,n]. For k G |2,n], we 
denote by Pk{T) the point added during the {k — l)-th insertion. Let us recall 
that (cf. Remark 2.3) when pk is inserted, the index of the border edge under 
it, is mk- By convention, mi(T) = 1 and Pi{T) corresponds to the point of the 
unique tree-like tableau of size 1. For example, the tree-like tableau of Figure 
is encoded by ( 1 , 1 ,3, 2 , 2 , 1 ,4). 


Observation 3.4. Let k G |2,n], the point pk is in a corner if, and only if, the 
following two conditions occur: 


— ruk ^ mk-i, i-c if no ribbon is added during its insertion; 


— ruj > nik + 1 for all k < j ^ n, i.e if after pk all the other points 
are inserted to the Northeast of the vertical border edge Cmk+i (Pk is not 
covered by a ribbon). 

In order to get a statistic over permutations which is in bijection with the 
occupied corners and keep the information of the index k, we introduce the 
bijection (f, defined in |ABN13[ Section 4.1], between tree-like tableaux and 
permutations. Let T be a tree-like tableau of size n and {mi,... ,mn) its en¬ 
coding, (T = 4>{T) is the unique permutation with the non inversion table equal 
to (mi — 1,... ,m„ — 1). It can be computed algorithmically in the following 
way. First, set cr{n) to m„. Suppose now we have defined a{n ),..., a{i + 1). If 
we take the following notation. 


{xi < X 2 < ■ ■ ■ < = | 1 , n] \ {a{i -|- 1 ),..., cr(n)} 


we take cr(z) = x^i- In other words, consider the word 12 •••n, remove the 
m„-th letter, then the m„_i-th one, and so on, until getting the empty word. 
Then, concatenate the letters in the order they got removed, the first removed 
one being at the end of the word and the last removed one at the beginning. 
This way, we obtain tr as a word. Let us give an example of this bijection, 
consider the tree-like tableau T of Figure encoded by (1,1, 3, 2, 2,1,4), we 
have (j){T) = 6275314. Now we can translate Observation 3.4 as a result over 
permutations. 


Proposition 3.5. Let T G %i and a = 4>{T), then for k G |2,n], pk is in a 
comer of T if, and only if, the following two conditions occur: 

1. a{k — 1) = cr(fc) -I- 1 or a{k — 1) < <T{k); 

2. a{j) > a{k) + 1 for all k < j ^ n. 
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Proof. We will first prove that if pk is in a corner of T, the index k satishes 
the conditions and We use the characterisation of Observation |3.4| to prove 
the hrst implication. If fc = n, we only need to prove condition [Tjthere are 
two possibilities, if to„ = n, then a{n) = n and a{n — 1 ) < cr(n), otherwise, 
in the construction process of a, we choose cr(n) = m„ hence for (T(n — 1 ) we 
choose the m„_i-th letter of the word 1 • • • (to„ — 1 )(to„ + 1 ) • • • n, and since 
rrin-i ^ iTin we have a{n — 1) G — 1, rrin + 1}. In the case k ^ n, 

we know that rrij > vrik + 1 for all k < j ^ n, hence during the construction 
of those cr(j), the subword 1 • • • mkijnk + 1 ) of the initial word 1 • • • n is never 
modified, in particular, a{j) > rufe + l. Since rrik = n implies k = n, the subword 
1 • • • irikimk + 1) is well defined. Then, we have cr(fc) = hence conditionis 
satisfied. Moreover, the irik first letters of 1 • • • u, after removing a{n ),..., a{k), 
are 1 , 2 , • • • , m/j — 1 , rufe + l thus a{k—l) G {!,..., mfc — 1 , mfe + 1 } as rrik-i ^ ruk, 
which prove condition 

Conversely, let’s suppose that a satisfies conditions 1 and 2. We will show 
that the encoding (toi, ... ,m„) of the corresponding tree-like tableau satisfies 


the conditions of Observation 3.4 As (toi — 1,... ,m„ — 1) is the non-inversion 
table of (T, for j G |l,n,], nij — 1 corresponds to the number of a{i) such that 
i < j and (t(i) < a{j). First, we notice that a{k) -|- 1 is at the left of cr(fc) by the 
condition]^ For j > fc, in the word a, at the left of cr(j) there are cr{k) + 1, a{k) 
and all the integers that are at the left of a{k) and smaller than a{k). Hence 
rrij — 1^2 + rrik — 1 which is equivalent to rrij > uik + 1. Condition [21 implies 
that if for j < fc — 1 we have: (j{j) < a{k — 1) implies a{j) < Thus, 

ruk-i ^ rufc. □ 


Thanks to this last interpretation, we obtain a result refining Theorem |3. 2 1 

Proposition 3.6. For k G |2,n], the number of tree-like tableaux T of size n 
having pk in a corner is 


_f ifk = n-, 

{n - k-\-2){n - k1) \ 0 otherwise. ^ 

Proof. In order to show this, we enumerate the permutations for which k satisfies 
the conditions of Proposition |3.5| First if fc = n, only condition[2matters. Thus, 
if cr(n) = n we can choose the other value of a as we want, hence we have (n— 1 )! 
possibilities to choose a. Else, if we denote by i the integer cr(n) ^ n — 1, we 
have i possibilities for a{n — 1 ), namely l,...,i — l,f + l and, there is no other 
constrain in cr, hence we have i{n — 2)1 such permutations. Doing the sum we 
obtain, 

n—1 I 

i{n - 2)! + {n-l)l = '^ + {n- 1)!, 

which is equal to Equation ([^ when k = n. Suppose now k ^ n, let a{k) = i. 
Condition]^ tells us that the integers a{k-\-l ),..., a{n) are inside \i-\-2, n], hence 
n — k^n — i—1 which is equivalent to * ^ fc — 1. There are choices 

for those integers and (n — k)\ ways of ordering them. Then, we have i choices 
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for a{k — 1), namely 1,..., z — 1 and z + 1. Finally, to define , a{k — 2), 

we have (k — 2)1 possibilities. By summing we obtain: 


{n 


k-l 

k)\{k-2)\^i 

2=1 



(3) 


Let Si = ^ ^ [1;^ ~ = 0. We have that Si = 

YJjZl^-k (n-Ai) = We can simplify Equation 0 as follows: 


k-l 

E* 

2=1 


n — ? — 1 
n — k 


k-l 


k — 1 k—1 




n 

n — k + 2 


We get the desired result since: 


(n-fc)!(A:-2)! 


n! 


— k + 2j {n — k + 2)(n — k + 1) 


□ 


We can check we have rz! occupied corners by summing Equation ([^ for k 
in |2,rz]: 


1 

= (n — 1)! + n! ^1-^ 

= {n — 1)! + (n — l)(7z — 1)! 

= n\. 


3.4 Extension to symmetric tree-like tableanx 


Symmetric tree-like tableaux were introduced in |ABN131 Section 2.2], they are 
the tree-like tableaux which are invariant by an axial symmetry with respect to 
their main diagonal. They are in bijection with symmetric alternative tableaux 
from |Nadlll Section 3.5] and type B permutation tableaux from |LW08I Sec¬ 
tion 10.2.1]. The root point is the only point of the main diagonal of a symmetric 
tree-like tableau. Indeed, if there was another one, it would have a point to its 
left and a bove him, or neither of them which would contradict condition ]p of 
Definition 2.1 Hence such a tree-like tableau has odd size. We denote by 
the set of symmetric tree-like tableaux of size 2n + 1, there are 2"'n! of them 
(' IABN1.31 Section 2.2]). 
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Theorem 3.7. The number of occupied corners in the set T-fn+i *■5 given by 



Proof. Similarly to Subsection |3.2[ we will put in bijections the set of occupied 
corners of 7^'^^ with the set of triplets composed of a symmetric tree-like 
tableau of size 2n — 1, an integer of |l,n] and an element p of {a,b}. Let OC 
be an occupied corner in let T be the tree-like tableau corresponding to 

OC. If OC is below the main diagonal of T, we set ptob and we denote by i the 
index of the horizontal border edge of OC. Else, we consider the occupied corner 
symmetric to OC and we denote by i the index of its horizontal border edge, 
moreover we set p to a. We denote T' the symmetric tableau obtained after 
removing the nearly empty row or column in which OC is and its symmetric. 
We associate to OC the triplet {T', i, p). From the pair (T', i) we construct back 
the tree-like tableau T by inserting a row or a column at e-i{T') and putting a 
point in the right-most or the bottom cell, and doing also the symmetric. We 
constructed two new occupied corners, OC correspond to the one below the 
main diagonal ii p = b and to the one above the main diagonal if p = a. Finally 
oc{Tif+i) = 2"-i(n - 1)! X n X 2 = 2"n!. □ 

Let Qn = ■ In the case of symmetric tree¬ 

like tableaux, we obtain the following recurrence relation. For n ^ 2 and fc ^ 1, 
we have: 

2h • bn^k — 2 \2h ■ b^i—i^k “f {vi 2 (A: i] ■ 

This can be translated as a recurrence relation over the polynomials Qn as 
follows: 

xQn = 2 [xQn-i + nX^Qn-l - X^Qn^-i] 

Which is equivalent to: 

Q'n = 2nx-Qn-i+2il-x^)Q'n_i (4) 

If we set Qo = 1, the Equation @ is also true for n = 1. The sequence of 
polynomials (Qn)n^o is uniquely defined by: 

f Vn ^ 1, Q'^ = 2nx ■ Qn-i + 2(1 - x‘^)Qn_i and QnQ) = 2 "n!; 

\ Qo = 1- 

To illustrate, we give the first terms of the sequence {Qn)n^o- 

Qo = 1 

Qi = x^ + 1 

Q 2 = 4a;^ -|- 4 

Q 3 = 2x‘^ + 20x^ + 26 

Qg = 384x1° -F 55680X® -f 1386240x° -f 13566720x^ -f 61380480x2 -h 109405056. 


11 


As we did for occupied corners in 7^, we can compute the variance. It is 
equal to , hence we can draw the same conclusion, it tends to 1 when n goes 
to infinity. 

3.5 A refinement of the main resnlt 

A non-ambiguous class is a set of tree-like tableaux which have their points ar¬ 
ranged in the same way (Figure[7|. These classes are linked with non-ambiguous 
trees introduced in [ABBS 14] . Indeed, they can be described as the set of tree¬ 
like tableaux which have the same underlying non-ambiguous tree. 

Theorem 3.8. In a non-ambiguous class, on average there is one occupied 
comer per tree-like tableau. 

Figure [7] gives an example of a non-ambiguous class of size 5 with 5 occupied 
corners in total. It is a rehnement of Theorem |3.2| since we can partition 7^ in 
non-ambiguous classes. We first show that it can be restated over paths. For 



Figure 7: A non-ambiguous class in Ts 


each non-ambiguous class, we choose a canonical representative: the only tree¬ 
like tableau whose corners are all occupied. The other tree-like tableaux of the 
class are obtained by choosing a lattice path, with steps East and North, weakly 
below the Southeast border of the canonical representative. Figurej^gives us an 
example of this correspondence, only the points which are in the corners of the 
canonical representative are drawn. In this study, the only thing that matters 
is the subpath of the Southeast border of the canonical representative which is 
between the Southwest-most corner and the Northeast-most corner. In the rest 
of the section, we will only consider lattice paths with North and East steps. 
Let P be a lattice path starting with a corner, i.e an East step followed by a 
North step, and finishing with a corner. For a lattice path P' weakly below P 
we denote by cc{P') the number of corners P' and P have in common. Then 


we can restate Theorem 3.8 with the following equality: 


[{lattice paths weakly below P}| = 


E 


cc(P') 


P' weakly below P 


Figure shows us the corresponding example in terms of paths of Figure In 
order to show this, we will put in bijection each path P' weakly below P with 
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(a) A canonical rep¬ 
resentative of a 
non-ambiguous class. 



(b) An other element of a 
non-ambiguous class. 


Figure 8: Correspondence between non-ambiguous class and paths. 



(a) oc = 3 (b) oc = 1 (c) oc = 1 (d) oc = 0 (e) oc = 0 


Figure 9: A non-ambiguous class in Ts 


cc(P') = fc ^ 1, with k paths weakly below P. Let Ci,..., be the k corners 
of P' which are in common with P. For each i S |1, fc], if corresponds to the 
Northeast-most corner of P, we associate to Ci the path P' itself, else the path 
obtained from P' by shifting by one step to the South the subpath of P' which is 
at the Northeast of Ci. Conversely, if we consider a path P' weakly below P, to 
find the corner to which it is associated, first we spot the Northeast-most East 
step P' and P have in common, we denote this step by s. Then, if s corresponds 
to the last East step of P, we associate to P' his Northeast-most corner. Else, 
we shift by a North step the subpath of P' which is to the Northeast of s, and 
we associate to P' the corner of this new path which have s as its East step. 
An example of the bijection is given in Figure [T0| 

4 The link between corners and the PASEP 

As explained in the introduction, the equilibrium state of the PASEP can be 
described by tree-like tableaux. We define the weight w{T) of a tree-like tableau 
as follows: w{T) = where cr{T), tp{T) and lp{T) corre¬ 

spond to the number of crossings, top points and left points of T, respectively 
(see [ABN13| for the definitions of those statistics). Let be the partition 
function EtgT +i s be a word of size n corresponding to a state in 
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(a) A path P (dashed) and a path 
P’{blue) weakly below P, with cc(P') = 
3. 




(c) Path associated to C 2 . 



(d) Path associated to C3. 


Figure 10: Bijective proof of the Theorem 


3.8 


Afsi 

the PASEP, we denote by T^+i the set of tree-like tableaux of size n + 1 that 
projects to s. As shown in [CW07bj . the stationary probability of s is equal to: 


Let Ai(s) be the random variable counting the number of locations of a state s 
where a particle may jump to the right or to the left. Let T be a tree-like tableau 
that projects to s. An inner corner of T is a succession of a vertical border edge 
by an horizontal border edge, we denote by ic{T) the number of inner corners of 
T. We have the immediate relation ic{T) = c(T) — 1 where c(T) represent the 
number of corners of T. With those notations, Ar(s) = c(T) -|-ic(r) = 2c(T) — 1. 
We can now compute the theoretical value of the expected value of X in terms 
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of tree-like tableaux. 


E(X)= ^ P(s)-X(s) 

sG{o,»}'‘ 

= ^ E E MT){2c{T)-1) 

" sG{o,.}" TeT^l’j’ 

= ^ E MT)i2c{T)-l) 

"■ TeT„+i 

By computer exploration using Sage |S~*~15| we found the following conjecture. 

Conjecture 4.1. The number of corners in Tn is n\ x 

In the case a = f) = q = 1 and 5 = 7 = 0, then w{T) = 1, hence this 
conjecture would imply that 

Em = -1 = 

We were not able to adapt the proofs of Theorem |3.2| to prove this conjecture. 
To adapt the first proof, we should construct in average corners in Tn 

from a tree-like tableau of size n — 1. For the second one, we should control the 
behaviour of corners during an insertion, and translate this behaviour in terms 
of the code. We also give the symmetric version of the Conjecture |4.1| 

Conjecture 4.2. The number of corners in T^n^ is 2” x n x 
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